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REMARKS 

Applicant respectfully requests reconsideration and allowance of the 
subject application. Claims 1-17 and 20 are amended. Claims 1-20 arc pending, 

Obviottsnejgi? Pqubie-Patenting 

The Office rejected 1-3, 6-8, 11, 13, 14, 16-18 and 20 under the judicially 
created doctrine of obviousness-type double patenting. The Applicant is including 
herewith a terminal disclaimer with regards to US. Patent No. 6,684,201. 
Therefore, withdrawal of the rejection is respectfully requested, 

35 U.S>C, 8102 

Claims 1-20 are rejected under 35 U.S-C. § 102(e) as being anticipated by 
U.S. Patent No. 6,282,507 to Horiguchi (hereinafter, "Horiguchi"). Independent 
Claims 1, 6, 1 1, 13, 14, 16, 17 and 20 have been amended as indicated below. 

Claiiti 1 has been amended, and as amended (portions of the amendmeirt 
appear in bold/italics below), recites a system comprising: 

• means for defining a set of reduced regular expressions for particular 
patterns in strings, wherein the set of reduced regular expressions has 
less e^ressiveness than a set of regular expressions; and 

• means for learning, from a training set, a knowledge base that uses the 
reduced regular expressions to resolve ambiguity based upon the strings 
in which the ambiguity occurs, wherein the learning means is 
configured to perform transformation sequence leaming to create a set 
of rules that use the reduced regular expressions to resolve ambiguity 
based upon the strings in which the ambiguity occurs. 
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Support for the amendment may be found throughout the specification and 
drawings as filed, an example of which is shown in FIG. 1 and accompanying 
discussion. 

Claim 6 has been amended, and as amended (portions of the amendment 
appear in bold/italics below), recites a system comprising: 

• means for defining a set of reduced regular expressions for particular 
patterns in strings, wherein the set of reduced regular expressions has 
less expressiveness than a set of regular expressions-, and 

• means for learnings from a training set, a knowledge base that uses the 
reduced regular expressions to resolve ambiguity based upon the strings 
in which the ambiguity occurs, wherein the set of reduced regular 
expressions specify types of patterns that are allowed to be explored 
when learning fh)m the training set. 

Support for the amendment may be found throughout the specification and 
drawings as filed, an example of which is shown in FIG. 1 and accompanying 
discussion. 

Claim 11 has been amended, and as amended (portions of the amendment 
appear in bold/italics below), recites a system comprising: 

• means for receiving a string with an ambiguity site; 

• means for applying reduced regular expressions to describe a pattern in 
the string, wherein the reduced regular expressions: 

o are included in a knowledge base that is learned from a training 
set; 

o have less expressiveness than regular expressions; and 
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o Specify types of patterns that are allowed to be explored when the 
knowledge base is learned; and 

• selecting one of the reduced regular expressions to resolve the 
ambiguity site. 

Support for the amendment may be found throughout the specification and 
drawings as filed, an example of which is shown in FIG. 1 and accompanying 
discussion. 

Claim 13 has been amended^ and as amended (portions of the amendment 
appear in bold/italics below)^ recites a system comprising means for: 

• receiving a string with an ambiguity site; 

• applying reduced regular expressions to describe a pattern in the string, 
wherein: 

o the applying includes applying a set of very reduced regular 
expressions that are a proper subset of the reduced regular 
expressions; and 

o the reduced regular expressions have less expressiveness than 
regular expressions; and 

• selecting one of the reduced regular expressions to resolve the 
ambiguity site. 

Support for the amendment may be found throughout the specification and 
drawings as filed, an example of which is shown in FIG. 1 and accompanying 
discussion. 

Claim 14 has been amended, and as amended (portions of the amendment 
appear in bold/italics below), recites a system comprising: 

• means for receiving a string with an ambiguity site; 
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• means for applying reduced regular expressions to describe a pattern in 
the string, wherein Hie reduced regular expressions: 

o are included in a knowledge base that is learned from a training 
set; 

o have less expressiveness than regular expressions; and 
o specify types of patterns that are allowed to be explored when the 
knowledge base is learned; and 

• means for selecting one of the reduced regular expressions to resolve 
the ambiguity site. 

Support for the amendment may be found throughout the specification and 
drawings as filed, an example of which is shown in FIG- 1 and accompanying 
discussion. 

Claim 16 has been amended, and as amended (portions of the amendment 
appear in bold/italics below), recites a system comprising: 

• means for reading read a training set; 

• means for constructing a graph having a root node that contains a 
primary position set of the training set and multiple paths from the root 
node to secondary nodes that represents a reduced regular expression 
that has less expressiveness than a regular expression^ the secondary 
node containing a secondary position set to which the reduced regular 
expression maps; 

• means for scoring the secondary nodes to identify a particular 
secondary node; and 

• means for identifying the reduced regular expression that maps the path 
from the root node to the particular secondary node. 
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Support for the amendment may be found throughout the specification and 
drawings as filed, an example of which is shown in FIG. 1 and accompanying 
discussion. 

Claim 17 has been amended, and as amended (portions of the amendment 
appear in bold/italics below), recites a training system comprising: 

• a memory to store a training set; 

• a processing unit; and 

• means^ executable on the processing unit,/i>r 

o defining a set of reduced regular expressions for particular 
pattems in strings of the training set, wherein the set of reduced 
regular expressions has less expressiveness titan a set of 
regular expressions; and 

o learning a knowledge base that uses the reduced regular 
expressions to describe the strings wherein the reduced regular 
expressions specify types of pattems that are allowed to be 
explored when the knowledge base is learned from the training 
set 

Support for the amendment may be found throughout the specification and 
drawings as filed, an example of which is shown in FIG, 1 and accompanying 
discussion. 

Claim 17 has been amended, and as amended (portions of the amendment 
appear in bold/italics below), recites a system comprising: 

• a memory to store a knowledge base that uses reduced regular 
expressions to resolve ambiguity based upon strings in which the 
ambiguity occurs, wherein: 
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o the knowledge base is learned from a training set using the 

reduced regular expressions; 
o the reduced regular expressions specify types of patterns that are 

allowed to be explored when the knowledge base is learned; and 
o the reduced regular expressions have less expressiveness than 

regular expressions; 

• a processing unit; and 

♦ means J executable on the processing unit, for: 

o receiving a string with an ambiguity site; and 
o applying a reduced regular expression from the knowledge base 
that describes a pattern in the string to resolve the ambiguity site. 
Support for the amendment may be found throughout the specification and 
drawings as filed, an example of which is shown in FIG. I and accompanying 
discussion. 

As shown above, independent claims 1, 6 and 17 have been amended to 
include the limitation "the set of reduced regular expressions has less 
expressiveness than a set of regular expressions'*. Independent claims II, 13, 14 
have been amended to include the limitation wherein the reduced regular 
expressions have "less expressiveness than regxilar expressions". Independent 
claim 16 has been amended to include the limitation that a reduced regular 
expression "has less expressiveness than a regular expression". Thus, each of the 
independent claims recites "expressiveness", which is not disclosed taught or 
suggested by Horiguchi. Therefore, these claims are allowable for at least this 
reason. In additional, each of the independent claims has been amended to recite 
"means for^' language as requested by the Examiner, and therefore are also 
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allowable based on this reason, as well as for previously discussed reasons which 
were recited in the previous office actions, and which will not be repeated so as 
not to burden the record. Dependent claims 2-5, 7-10, 12 and 15 have been 
amended for consistency with their respective independent claims. 

Conclusion 



All pending claims 1-20 are in condition for allowance. Applicant 
respectAiUy requests reconsideration and prompt issuance of the subject 
application. If any issues remain that prevent issuance of this application, the 
Examiner is urged to contact the undersigned attorney before issuing a subsequent 
Action. 

Respectfully submitted. 



Dated: Febmaiy 9, 2005 



By: 



William L Breen III 
Reg. No, 45,313 
(509) 324-9256 ext. 249 
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